ON THE SUM OF POWERED DISTANCES TO CERTAIN SETS 
OF POINTS ON THE CIRCLE 



NIKOLAI NIKOLOV AND RAFAEL RAFAILOV 



Abstract. In this paper we consider an extremal problem in geometry. Let 
A be a real number and A, B and C be arbitrary points on the unit circle 
r. We give full characterization of the extremal behavior of the function 
f{M, A) = MA^ + MB^ + MC^ , where M is a point on the unit circle as well. 
We also investigate the extremal behavior of ^^ii where Pi,i = I, . . . ,n 

are the vertices of a regular n-gon and X is a point on F, concentric to the 
circle circumscribed around Pi . . . P„ . We use elementary analytic and purely 
geometric methods in the proof. 



1. Introduction 

The question of placing electrical charges on a sphere in such a way that the 
potential energy of the system obtains its extremal values has long been of impor- 
tance to physics. Problems of the above kind have also been considered in classical 
potential theory. 

The planar case of the above question is answered by the general solution of 
placing n points Mi, i = 1, . . . , n on the unit circle in such a way as to obtain the 
extreme values of the sum 

0<i<j<n 

where A is a given real number, the concrete case being A = — 1. 

There is a growing amount of literature on the above problem, which is derived 
as a discrete analog of questions studied in classical potential theory. This has led 
to the development of the problem of placing a point AI on the unit circle in such 
a way to obtain the extremal values of 



E 



MMj" 



i=l 

for a given point set M^, i = 1, . . . ,n. This has proven to be a difficult question 
and in general remains open. 

Here we consider the case n — 3 and prove the following 

Theorem 1. Let X be a real number and A, B and C be arbitrary points on the 
unit circle T. 

(1) A < 0. There is always a point M on T such that f{M, A) < 2 + 2'^. 

(2) A e [0; 2]. There is always a point M on T such that f {M, A) > 2 + 2^. 

(3) A G (2; 4). There is always a point M on T such that f{M,\) > 2\/3 . 
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(4) A > 4. There is always a point M on T such that f{M, A) > 2 + 2^. 

The above bounds are sharp if and only if A, B and C are the vertices of 
an equilateral triangle. 

Or, equivalently 
(1) 

min max f(M, A) = 2 + 2^ 
A,B,cer Mer 



for A G [0;2] U [4;cx)). 

(2) 



for A e (2; 4). 

(3) 



mm max f(M, A) = 2^3 
A,B,cer Mer 



max min /(A/, A) = 2 + 2^ 
A,B,cer A4er 



for A < 0. 

Note that in the last case the order of the maximum and the minimum is re- 
versed. We are not interested in the maximum of the function f{M, A) when A < 
as it is infinity when M — )• A,B or C. 

Prior to the present article the exact extremal values of f{M, A), established in 
[3|, were only known for A G [0;2]. We also give another (more elementary) proof 
of the results obtained in the previous article. 

The question of the extremal behavior of the function 



/„(M,-2)=^AfAf: 



is considered in [T], where it is proved that there always exist a point M E T such 
that 

/„(Af,-2)<!^ 

(see also [2] for a short proof). This bound is sharp if and only if {Mi : i = 1 . . .n} 
are the vertices of a regular n-gon. This agrees with our results when n = 3. 

We also consider the case when there are n points Pi,i — 1 . . . , n on the unit 
circle, which are the vertices of a regular n-gon and a point X on a, circle F, 
concentric to the circumscribed circle of Pi ... F„. We study the extremal values of 

n 

i?„(X,A) = ^X/^\ 

i=l 

where X £ T. 

This problem has been considered by Stolarsky [3], who solves it for < A < 2n, 
when r is the circumscribed circle of the polygon, and by Mushkarov ^ , who finds 
A for which the sum does not depend on the position of X on F, again when F is 
circumscribed around Pi . . . P„ , and gives a trigonometric representation for higher 
powers. In this paper we characterize the extremal behavior of the sum X]r=i -^^i" 
and prove the following theorem: 
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Theorem 2. Let Pi,i = be the vertices of a regular n-gon inscribed in 

the unit circle. Now let T he a circle concentric to the circumscribed circle. Put 
Bi = OPi Pi r, where O is the center of the n-gon. 
Let X and 

n 
i=l 

(1) A < 0. The minimum of Rn{X,X) is achieved when X bisects the arc 
between consecutive vertices of Bi . . . i?„ and the maximum when X = Bi. 
In the case when T is the circumscribed circle around Pi . . . P„ this function 
is not bounded(X — !■ Bi for some i). 

(2) < A < 2n. If A is an even integer then Rn{X,\) is independent of the 
position of X onT. 

Otherwise let m be such an integer, that 2m < A < 2m + 2. 
If m is even(odd) then i?„(X, A) is maximal (minimal) if and only if X 
bisects the arc between consecutive vertices of Bi . . . Bn • Moreover Rn {X, A) 
is minimal (maximal) if and only if M = Bi. 

(3) 2n < A. If n is even(odd) the maximum (minimum) of R„{X,X) is ob- 
tained when X coincides with one of the vertices of Bi . . . i?„ and the min- 
imum(maximum) is achieved when X bisects the arc between consecutive 
vertices. 

Remark 1. A case of part 2 of the theorem is proved in [3], when T is the circle 
circumscribed around Pi . . . P„ . However is seems possible that the general result 
of part 2 can be proved in the same manner. 

It is easy to see that part 3 of the theorem is actually true for A > 2n — 2. 

We first begin with the consideration of the regular n-gon as we will use this 
result later. 

Acknowledgement. The authors would like to thank the referee for his comments 
and remarks, which helped improve the clarity of the paper. 

2. Regular h-gon 

We say that j/ is a root of degree k of an equation f{x) 
differentiable, if f{y) — and /*(y) = for t = 1, . . . , fc - 
denotes the t-th derivative of /. 
We begin with the following lemma. 

Lemma 1. Let ai, a2, . . . , a„ and 6i, 62, • ■ • , be real numbers and hi,i = 1, . . . , n 
be nonnegative, then 

n 
i=l 

is either identically zero or has at most n — 1 real solutions for A counted with their 
multiplicities. 

Proof. We proceed by induction on the number of summands. For n = 1 we have 
that ab^ — 0, which does not have solutions if both of a and h are nonzero. If either 
of them is zero then ab^ is identically zero. Now assume the statement to be true 
for all fc < n. For fc = n if either of Oi or bi is zero then we use the induction 
hypothesis. 



= 0, where / is fc— times 
1 and f^{y) ^ 0, where 
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Now let bi, ai be nonzero. As all of bi are nonzero then we can divide each term 
by hi to get 

i=i ^ 

Assume that this equation is not identically zero and its solutions are yi, . . . ,yk 
with multiplicities ti,. . . ,tk and Yli=i > n — 1. 
Differentiating this with respect to A wc got 

where a'^ = a^ln^^^ and b^ = Assume that this expression is identically 

zero, then J2"^i aib^ = must be a constant, and the claim follows. Assume 
that the derivative does not vanish for all A. Now by the induction hypothesis the 
derivative has at most n — 2 zeros. But wc have that yi, . . . ,yk are solutions to the 
above equation with multiplicities ti — I, . . . ,tk — 1, moreover by RoUe's theorem 
the derivative has at least one root in each interval {yf, t/i+i), and thus we obtain 
fc — 1 + Yli^i U — l solutions (counted with their multiplicities) , which is greater than 
n — 2- a contradiction. It follows that Yli=i < n — 1. The lemma is proved. □ 

We continue with another problem, which is a part of Theorem 2. 

Theorem 3. Let Pi,...,P„ be the vertices of a regular polygon, given a circle 
T, concentric to the circle circumscribed around P1P2 ■ ■ ■ Pn, then XiiLi P^i'^ 
independent of the position of P gT for k G {l,...,n — 1}. 

Proof. We step to the use of complex numbers. We may assume that the circum- 
scribed circle around Pi . . . P„ is the unit circle and that the radius of F is R. Let 
us assign to the vertices of the n-gon the complex numbers ^, . ■ . , C") where ^ is 
a primitive n— th root of unity. We wish to prove that 

n 

^ |x - = const 
for all X with a fixed norm R and all A; e {1, . . . , n — 1}. We have 

4 = 1 i=l j=l ^ 

After multiplying out we obtain 
for all X with = R. We now have 

n n k n 

Y.\x-c?'^ = Y,Pi{^)= E E^.r*^'^'' 

i=l i—1 j——k i—1 

— 3 f^xccpt j = mn, where m is an integer, so 

n 

Ek-ri'' = nco. 
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□ 

Remark 2. One can prove that this is a characteristic property of the regular n- 
gon. That is: Given n different points in the plane Ai,. . . ,An and a circle F, such 
that 5I]"=i PA-f^ is independent of the position of P on F for every k G {1, . . . , n— 1}, 
then these points are the vertices of a regular n-gon. It is conjectured that this 
remain true if the condition holds only for fc = 2n — 2 and this has been verified for 
n = 3 and n = 4, but the authors have no proof for higher values of n 

We are now ready to begin with the proof of Theorem 2. 

Proof. Due to symmetry we need only consider the case when X G BiM, where M 
is the midpoint of the arc B1B2. 

After we position ourselves in a Cartesian coordinate system W.L.O.G we can 
assume that Pi has coordinates (1,0). Thus the coordinates of P, are (cos((i — 
l)27r/n), sin((i— l)27r/n)) and X has coordinates (a cos a;, a sin a;), where x G [0; 27r/n]. 

We can now write the sum 

n n 

^|PiX|^ = ^((acosa;-cos((i-l)27r/n))^+(asina;-sin((i-l)27r/n))^)^ = P(a;,A). 

i=l i=l 

We differentiate this with respect to x to obtain 

dx ^ I » I dx ' 

i=l 

The partial derivative exists for x € (0;27r/n). Now fix x and consider this as a 
function of A. As wc arc interested only in the sign of the derivative we can consider 
onlyEr=il^<^l'"'^forA^O. 

As we have proved earlier F{x, A) is constant for A = 2, 4, . . . , 2n — 2 and so 
^^^x'^^ vanishes for these values of A. But from Lemma 1 this expression is either 
identically zero or has at most n— 1 solutions for A, counted with their multiplicities. 

We shall prove that this expression as a function of A is not identically zero for 
fixed X e (0; 2-K/n) . For sake of contradiction assume otherwise. Let x G (0; 27r/n). 
It is now easy to sec that for the point X corresponding to this x the distances 
\PiX\ are all different. Now take \P^X\ = max{|P,X|; ^^1^ ^ 0}, if \P,X\ > 1 

thenhmA^ool^^f^l =00. If |PiX| < 1, then let \PiX\ = mm{\PiX\; ^ 0} 

and it follows that \PiX\ < 1 as otherwise we have that there must be two distances 
PiX that are equal or that n — 1 > of "^^^^^ = 0, which is not possible. This is 
to the fact that \PiX\ is increasing when X travels one of the arcs P-P" or Pj'Pj' 
and decreasing on the other one, where P^ , P^ are the two intersections of the line 
trough O and P, with F. It is obvious that P^ and P^ either coincide with some of 
Bi or arc midpoints of some arc between consecutive vertices of Pi . . . P„ . 

Now again considering limA-s.-co I ^^^Ox'^^ I = °° obtain the desired result. 

As we have mentioned for a fixed x, ^'^g^'^^ — for every A = 0, 2, 4, . . . , 2n — 2, 
from where it follows that these are all the solutions for A and each of them (except 
possibly A = 0) must have multiplicity on. Moreover the derivative changes sign at 
A = 0. This means that for a fixed x, changes sign at A = 0, 2, 4, . . . , 2n — 2. 

Now assume that for some Aq ^ 0, 2, 4, . . . , 2n — 2 there exist y and z in the interval 
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(0; 27r/n), such that 

dF{y,Xo) dF{z,Xo) 



<0, 



dx dx 

then as ^^^g^^"^ is a continuous function of x then there is t S (0; 27r/n) such that 

^^dx""^ ~ ^' ^^'^ then it follows that ^^gi^^^ = for all A, which is a contradiction. 
Hence we have that the derivative 

dF{x, A) 
dx 

does not change when x G (0; 27r/n) for fixed A, also for every fixed x G (0, 27r/n) it 
changes sign at A = 0, 2, ... 2n — 2. Thus as F{x, A) is a continuous function of x we 
have obtained that the minimum and maximum of that function for x S [0; 27r/n] 
are obtained when a; = 0, or a; = 27r/n. 
Now consider 

A^oo F{2Tr/n,X) 

Assume that n is even, then |-Bi-P„/2+i| > |MPi| for every i and then the above 
limit is oo. Assume that n is odd, then |MP|-„/2] I > \BiPi for every i and the 
above limit becomes 0. This proves part 3 of Theorem 2. Now taking into account 
parity and the above observations for the intervals in which ^^g^^'^^ changes sign 
the conclusion of the theorem easily follows. □ 

Remark 3. When F is the circumcircle of the regular polygon part 1 of Theorem 
2 is easily proved by the observation that each of the functions MP^" + MP^_^i_- 
is concave. 

3. Consideration of the case for three base points 

3.1. Proof of the case A < 0. We now consider the case A < 0. 

Let ZC = ma,x{ZA, ZB, ZC} and M be the midpoint of the smaller arc AB. 
We shall prove that /(M, A) < 2 + 2"^. We consider two cases: 
l.The angle ZC > 7r/2. Then the maximum of the function MA^ + MB^ + MC^ 
when C travels along the smaller arc AB is achieved when C = ^ or when C = B, 
as MD > MA = MB for any point D on the smaller arc AB. Now we have 

/(M, A) = 3MA^ < 3\/2^ < 2^ + 2 

2.The angle ZC = x < tt/2. Then ZC G [tt/S; tt/2). Now let C" and C" be the 
points for which ZABC and ZBAC" respectively equal x. It is easy to see that 
C belongs to the smaller arc C'C" as ZC is the largest angle of the triangle. It is 
also easy to see that the maximum of /(Af , A) when C belongs to the arc C'C" is 
obtained exactly when C = C" or C = C" as MC" = MC < MC for every C on 
C'C". Without loss of generality we can assume that C = C. Then we can express 
the function /(M,A) = 2(2 sin(a;/2))^ + (2sin|a;)^ = 2^(2sin^f + sin^ fa;) = 
F{x,X). We differentiate with respect to x to get 

dF(x,X) ^ ^\ , . \ T X X 3.xi3 3. 

k^—^ = A2^(sm^~^ - cos - + - sm^~^ -a; cos -x) 

dx ^ 2 2 2 2 2'^ 

It is now easy to see that both sin ~ | cos | and | sin ~ ^xcos are decreasing 
functions in the interval [7r/3;7r/2) as A < 0. 

Then ^^g^'^^ is an increasing function of x in this interval as A < 0, hence F(x, A) 
is a convex function of a; € [7r/3; it/2) if A < 0. 
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From here it follows that sup3.g[^/3.^y2) -^"(2^1 ^) — max{F(7r/3, A), lini2.^^/2 F{x, A)} 

niax{2 + 2'*', 3\/2 } as F(x, A) is continuous in the interval [tt/S; 7r/2]. Now we have 

that niax{2 + 2'^, 3\/2^} = 2 + 2^^ and this bound is achievable only for ABC an 
equilateral triangle, for all other configurations of the points ABC the function 
MA^ + MB^ + MC^ < 2 + 2^ for the specified point M. 

Now using Theorem 2 we get that the minimum of MA'^ + MB^ + MC^ is 
obtained when M bisects the arc between consecutive vertices of the triangle, and 
in this case we have MA^ + MB^ + MC^ =2 + 2^. This concludes the proof. 

Remark 4. This case can also be proved using the main approach of [T]. It is based 
on the fact that the local minima on each of the arcs between consecutive base points 
must be equal for all A < (Lemma 1 therein). In the case of only three points 
one can obtain that the equilateral triangle is indeed the extremal case. Assume 
otherwise. It is not difficult to see that it is not possible all of the local minimums to 
be equal when two of the points are closer than \/2. Assume now that C is not the 
midpoint of the arc AB. If we consider the function /i = \MA\^ + \MB\^ + \MCi\^, 
where Ci is the midpoint of AB. We may assume that C belongs to the shorter 
arc CiB. Due to symmetry the local minima of /i are equal on the short arcs ACi 
and BCi. Now we have that ZCiOC < 7r/4. Thus it follows that / > /i on AC2 
and / < /i on BC2, where C2 is the midpoint of the arc CCi. But from here we 
obtain that the local minima of / cannot be equal on the shorter arcs AC and BC. 


3.2. Proof of the case A > 2. We first prove that for every three points A, B 
and C on the unit circle there exists a point M also on the unit circle, such that 
/(M, A) > max{2 + 2^, 2(a/3)^} 

Let AB = mm{AB, BC, CA] now let the bisector of AB intersect the unit circle 
r at M'. Then ZBAM' = ZABM' = a; and tt/S < x < 7r/2. Now by the sine rule 
BM' = AM' = 2 sinx > and we have /(M', A) > 2(^3)^ with equality only if 
a; = 7r/3 or equivalently if ABC is an equilateral triangle. 

It remains to prove that for every triangle there is a point M' such that f{M', A) > 
2 + 2'''. We consider two cases- when ABC is obtuse-angled and when it is acute- 
angled. 

1. Let ZC = max{ZA,ZB,ZC} > n/2, also let O be the center of T. Let 
M' = con T. We have CM' = 2 and f{M', X) ^ 2^ + BM'^ + AM'^. Now 
ZBAM', ZABM' < ti/2 and ZBAM' + ZABM' > 7r/2. 

We have 7r/4 < miix{ZBAM' ZABM'} < tt/2 and so BM'^+AM'^ > (2.1/\/2)^ > 
2 as A > 2, so f{M', A) > 2 + 2^. And this bound cannot be achieved for an obtuse- 
angled triangle. 

2. Let c = ZC = max{ZA, ZB, ZC} < Tr/2. Now M' = COnT. We have CM' = 
2 and /(M', A) = 2^ + BM'^ + AM'^ . We shall prove that BM'^ + AM'^ > 2. Let 
ZACM' = X. By the sine rule BAf'^ -f AAf '^=(2 sina;)^ (2 sine - x)^ = /i(a;, A). 
We shall prove that sin^ x -f sin'^ (c — x) > 2sin'^ (c/2). We have that 

5/i(a;,A) _ . > , . „-,a-i/ 



dx 



= A2 (sin xcosx — sin (c — a;) cos(c — x)) = 



^The authors would like to thank the referee for suggesting this approach. 
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(c - cc) (A > 2) and 



dx 

for X £ [0; c/2). With analogous arguments it fohows that 



dfi{x,X) 







dx 



for X = c/2. 



dx 



> 



for a; £ (c/2;c]. 

Then min,g[o;c](/i(a:, A) + /i(c - A)) = 2/i(c/2, A) > 2fi{n/6) = 2. Equahty 
holds iff ABC is equilateral. 

We have that 2 + 2^ 2^3^ for A £ {2, 4}, 2 + 2^ < 2V^^ for A £ (2; 4) and 

2 + 2'*' > 2V3 for A > 4. We shall prove that for ABC an equilateral triangle those 
bounds are sharp. 

Again using Theorem 2 we get: 

(1) When A £ [2; 4] we have that the maximum of MA^ + MB^ + MC^ is 

achieved when M coincides with one of A, B, C and is equal to 2y/3 . 

(2) When A > 4 we have that the maximum of MA^ + MB^ + MC^ is achieved 
when M bisects the arc between consecutive vertices of the triangle ABC 
and is equal to 2 + 2'*'. 

These bounds are sharp. 

We also have the minimum of /(M, A) when ABC is an equilateral triangle. 

Namely when A £ [2,4] min/(A/,A) = 2 + 2^ and min/(A/,A) = 2^/3^ when 
A > 4. This concludes the proof. 

3.3. Proof of the case A £ [0;2]. This case is proved in [3 , but nevertheless we 
give a new proof, independent of the mentioned article. 

We shall now prove that for every three points A, B, C on the unit circle and 
a real number A £ (0; 2) there exists a point M again on the unit circle, such that 
/(M, A) = MA^ + MB^ + MC^ > 2 + 2^ and this bound is sharp. It is only 
achievable when A,B and C are the vertices of a equilateral triangle. 

Let again ZC — max{ZA, ZB, ZC} = x. As before it is easy to see that when 
ZC > tt/2 when we choose M to be the midpoint of the arc AB, f{M, A) is greater 

than or equal to 3v^^ > 2 + 2^ for A G [0;2]. When A £ {0,2} we have that 
MA'^ + MB^ + MC^ is constant. We can assume that the triangle ABC is acute- 
angled. Then ZC £ [7r/3; 7r/2] and again let M be the midpoint of the arc AB. Now 
let C" and C" be the points for which ZABC and ZBAC" respectively equal x. 
It is easy to see that C belongs to the smaller arc C'C" as C is the largest angle of 
the triangle. It is also easy to see that the minimum of /(M, A) when C belongs to 
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the arc C'C" is obtained exactly when C = C" or C = C" as MC" = MC < MC 
for every C on C'C". 

Let ZA = X. Now using the sine rule we get 

f{M, A) = MA^ + MB^ + MC^ = 2 (2 sin |) ^ + ( sin ^x) ^ = F{x, A). 

We shall prove that if x G [tt/S; 7r/2] then F{x, A) > 2 + 2^. 
We consider two cases-A € (0; 1) and A e [1; 2). 
Let Ae (0;1). 

After differentiating with respect to x we get: 

dF(x,X) ^ „\ , . \ T X X S.xiS 3. 

= A2^(sin-^"^ - cos - + - sm^"^ -xcos -x). 

dx ^ 2 2 2 2 2'^ 



It is now easy to sec that both sin"** ^ | cos | and sin'*' ^ ^x cos |x are decreasing 
functions as A — 1 < 0. Then we have that F(x, A) is a concave function of x when 
A e (0; 1). It follows that 



min F(x,A) =min{F(7r/3,A), lim F(x, A)} = F(7r/3; A) = 2 + 2^ 

x6[7r/3;7r/2) a;-s-7r/2 

and for every x ^ 7r/3 we have F(x, A) > 2 + 2'*'. We shall later prove that for 
A,B,C the vertices of an equilateral triangle this bound is sharp. 
Now let A e [1; 2). Let CO n T = M. We shall prove that for the point M we have 
AM^ + BM^ + CM^ > 2 + 2^. We have that CM = 2^. We only need to prove 
that BM + CM > 2 as we have that 

r...\ ^/AM + BM\>^ 
BM^ + AM^ >2\^ ^ j . 

Lemma 2. Let A,B and C be points on the unit circle T with center O. Assume 
ZC = max{ZA, ZB, ZC} and M = COr\T then MA + MB > 2. 

Proof. We have that MA + MB = 2(sinx + sin(c - x)) = /(x), where x = ZMAC 
and c = TT — ZACB < tt/2. We have that /'(x) = 2(cosx — cos(c — x)) and /'(x) > 
for X e [0; c/2), f'{x) = for x = c/2 and f'{x) < for x e (c/2; c]. 

Now let C and C" be the points for which ZABC and ZBAC" respectively 

equal x. It is easy to sec that C belongs to the smaller arc C'C" as C is the 
largest angle of the triangle. We have that min MA"^ + MB^ is obtained when 
MO n r = C" or MO nr = C" as /(x) is concave. Now ZABC = ZBCA = 7. 
Then MA + MB = 2(sin(7r/2 - 7) + sin(27 - tt/2)) = cos 7 - cos 27 = fi{-f). 
Differentiating /i (7) we get /{ (7) = 2 sin 27 — sin 7 which is a decreasing function 
of 7 e [tt/3; n/2). This gives us that /i (7) is a concave function when 7 e [7r/3; 7r/2) 
and it follows that 

min/i(7) = min {/i(7r/3), lim /i(x)} = 2. 

7e[7r/3;7r/2) 



□ 



Now BM^+AM^" > 2(^4M±BM^ ^ > 3 with equality only when AM = BM = 1 
which is possible only when A,B and C are the vertices of an equilateral triangle. 
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In such a way we obtain that when A G (0; 2) there exists a point M on the unit 
circle, such that MA^ + MB^ + MC^ > 2 + 2^ and this bound is achievable only 
if A, B and C are the vertices of an equilateral triangle. 

Now using again the result of Theorem 2 one easily obtains that the maximum 
of MA^ + MB^ + MC^ is obtained when M is the midpoint of one of the arcs 
between consecutive vertices and it indeed equals 2 + 2"^ . 
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